IN THE CLAIMS 

Please cancel claim 23 without prejudice or disclaimer of subject matter. 
Please amend claims 5, 22 and 24-28 as indicated below. The following is 
a complete listing of the claims, and replaces all earlier versions and listings. 

1. (Previously Presented) Method of coding information symbols 
according to a code defined on a Galois field F q , where q is an integer greater than 2 and 
equal to a power of a prime number, and of length n = p(#-l), where p is an integer greater 
than 1, comprising the steps of: 

a) choosing a p-tuple of integers (t lv ..,t p ) such that 
q-l>t l >t 2 > ... >tp>0, 

and a ^-tuple of diagonal square matrices (Y l ,...,Y p ) of dimension (q-l) on F ? such that, for 
any i (1< i < q-l), the p elements in position (/,/) of these matrices Y x ,...,Y p are different in 
pairs, 

b) placing the information symbols successively in p words a, of 
length (q-l- 1,) (where / = 1, ... ,p), 

c) forming words u t (where 1=1, ... ,p) of length (#-1), which 
constitute the components of the precoded word u = [«j u 2 ... u p ], by supplementing the 
corresponding word a t by means of redundant symbols so that w, is orthogonal to the matrix 
H'V, where the matrices H w are defined by 

H«-. = y* 1 ) (\< i < t, \ < j < q-\), where y is a symbol chosen from amongst the primitive 
elements of Fg, and 

d) forming a code word 
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V = [Vi v 2 ...v p ] 



where each word v, (/ = 1,. ..,/?) is of length (#-1), by resolving the system of equations 
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2. (Previously Presented) Coding method according to Claim 1, in which 
an algebraic equation in X and Y is considered such that, for any value y'" 1 (i = l,...,q-l) 
taken by X, the algebraic equation has p distinct solutions denoted y, (y M ) (where / = 
l,...,p), and the diagonal element in position (/,/) of each of the matrices Y, is taken to be 
equal to y / (Y'" i ). 



3. (Previously Presented) Coding method according to Claim 1 or Claim 2, 
in which each word a, (where / = 1, ...,p) represents a respective approximation of 
resolution of an image coded at source. 



4. (Previously Presented) Method of decoding received data resulting from 
the transmission of coded symbols according to Claim 1, further comprising the steps of: 
e) calculating, from the word received 

L = [Li L 2 ...r p ], 
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where each word r, (/ = l,...,p) is of length (q-l), at least one of the components s z (where 
/ = l,...,p) of length (q-l), of the post-received word s = [s r s 2 ... s p ], according to: 
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f) calculating at least one of the components u, [ (where / = \,...,p) of 
length (#-1), of the post-associated word u = [u, u 2 ...u p ], and correcting the word s t with 
the same / according to the error syndrome vector . s ^ . 

5. (Currently Amended) Method of decoding received data resulting from 
the transmission of coded symbols according to Claim 2, further comprising the steps of: 

e[[']]) applying a maximal error correction algorithm to each 
received word r, so as to obtain an estimation 

v = v. v,...v I, 



where each word v, (/ = 1, ... ,p) is of length (q-l), of the corresponding transmitted word 
v, and 

f) calculating at least one of the components u (where / = l,...,p), of 
length (g-1), of the post-associated word u =[u r u 2 ... u P ], according to: 
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6.-10. (Canceled) 

11. (Previously Presented) Device for coding information symbols 
according to a code defined on a Galois field Fq, where q is an integer greater than 2 and 
equal to a power of a prime number, and of length n = p(q-l), where p is an integer greater 
than 1, in which a p-tuple of integers {t v ...,t p ) such that 

q-l > t x > t 2 > ... >t p >0, 
and a p-tuple of diagonal square matrices (Y x ,...,Y p ) of dimension (q-l) on F q such that, for 
any i (1 < i q-l), the p elements in position (i,i) of these matrices Fj,...,^ are different in 
pairs, having been chosen, it is able to: 

place the information symbols successively in p words a t of length 
(q-l- 1,) (where /= l,...,p), 

form words u t (where / = l,...,p) of length (#-1), which constitute the 
components of the precoded word u = \u l u 2 ... u p ], supplementing the corresponding word 
a t by means of redundant symbols so that u t is orthogonal to the matrix where the 
matrices are defined by 
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fl^ij = (1 < ? < t, 1 < j < q-1), where y is a symbol chosen from amongst the primitive 
elements of ¥q, and 

form a code word 
V = [Vi v 2 ...v p ], 

where each word v l (I = 1, ... ,p) is of length (#-1), by resolving the system of equations 

y_i + v 2 + 

v^j + v 2 Y 2 + 

v { Y 2 i + v 2 Y 2 2 + 

v^f 1 + v 2 Y p 2 - 1 + 

12. (Previously Presented) Coding device according to Claim 11, wherein 
the device is also able to assign the value y, (y'" 1 ) to the diagonal element in position of 
each of the matrices Y h where, for a predetermined algebraic equation in X and Y, the 
algebraic equation has p distinct solutions denoted y t (y hl ) (where / = l,...,p) for any value 
Y i_1 (i= l,...,q-l) taken byZ. 

13. (Previously Presented) Device for decoding received words r resulting 
from the transmission of coded words v comprising: 

an error correction unit able to apply an error correction algorithm to 
each word received r, so as to supply at least one component u t (where / = l,...,p) of a post- 
associated word u, and 

a redundancy elimination unit able to remove from the component u t 
the symbols situated at the positions identical to the positions of the component u t with the 
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same / of the corresponding precoded word u, in which redundant symbols were placed at 
the time of coding. 

14. (Canceled) 

15. (Previously Presented) Information data transmission apparatus 
comprising a coding device according to Claim 1 1 or Claim 12 and a modulator for 
modulating the data resulting from the coding of the information data. 

16. (Previously Presented) Data reception apparatus, comprising a 
demodulator for demodulating the received data and a decoding device according to Claim 
13. 

17. (Previously Presented) Information data transmission apparatus, 
comprising a coding device according to Claim 1 1 or Claim 12, an interleaver able to 
permute the symbols of each code word 

v = (v°, v 1 , ... , v"" 1 ) so as to form a word to be transmitted 

v* = (v^v 9 - 1 ,v 2(9 - 1) ,...,v (; '" 1)(9 " 1) ,v 1 ,v^v 2? - 1 ,...,v (/, - 1)(? - 1)+1 ,...,v' , - 1 ), 
and a modulator for modulating the symbols of said word to be transmitted v*. 

18. (Previously Presented) Data reception apparatus, comprising a 
demodulator for demodulating the received data so as to form interleaved received words 

-8- 



r *_^ r 0 r q-l r 2(q-l) r (p-l)(?-l) r l r q ^q-l ^ p-l)(q-l)+l 

where g is an integer greater than 2 and equal to a power of a prime number, p an integer 
greater than 1, and n = p(q-Y), a deinterleaver for permuting the symbols of each 
interleaved received word r* so as to form a received word r = (r°,r x r 11 " 1 ), and a 
decoding device according to Claim 13. 

19.-21. (Canceled) 

22. (Currently Amended) Method of decoding received symbols, 
comprising the steps of: 

determining a current state of transmission , including determining 
whether or not a mean transmission error rate exceeds a predetermined threshold ; 

selecting one of a plurality of available decoding algorithms in 
accordance with the current state of the transmission determined in said determining step,, 
including selecting a first decoding algorithm if the mean transmission error rate is 
determined to exceed the predetermined threshold and selecting a second decoding 
algorithm if the mean transmission error rate is determined not to exceed the predetermined 
threshold ; and 

decoding the received symbols by using the selected decoding 

algorithm. 

23. (Cancelled) 
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24. (Currently Amended) Decoding method according to Claim 2223, 
wherein the second decoding algorithm is lower in performance but faster in processing 
than the first decoding algorithm. 

25. (Currently Amended) Decoding method according to Claim 2223, 
wherein the first decoding algorithm is the Feng-Rao algorithm. 

26. (Currently Amended) Decoding method according to Claim 2223, 
wherein the second decoding algorithm is an algorithm based on the Reed-Solomon code. 

27. (Currently Amended) Device for decoding received symbols, 

comprising: 

determination means for determining a current state of transmission 
wherein the determining includes determining whether or not a mean transmission error 
rate exceeds a predetermined threshold ; 

selection means for selecting one of a plurality of available decoding 
algorithms in accordance with the current state of the transmission determined by said 
determination means wherein the selecting includes selecting a first decoding algorithm if 
the mean transmission error rate is determined to exceed the predetermined threshold and 
selecting a second decoding algorithm if the mean transmission error rate is determined not 
to exceed the predetermined threshold ; and 

decoding means for decoding the received symbols by using the 
selected decoding algorithm. 
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28. (Currently Amended) Computer program stored n a computer-readable 
medium, comprising computer program code instructions for executing the steps of a 
decoding method according to Claim 22 A computer-readable medium having stored 
thereon sequences of instructions, the sequences of instructions including instructions 
which when executed by a computer system causes the computer system to perform the 
following steps: 

determine a current state of transmission, including determining 
whether or not a mean transmission error rate exceeds a predetermined threshold; 

select one of a plurality of available decoding algorithms in 
accordance with the current state of the transmission determined in said determining step, 
including selecting a first decoding algorithm if the mean transmission error rate is 
determined to exceed the predetermined threshold and selecting a second decoding 
algorithm if the mean transmission error rate is determined not to exceed the predetermined 
threshold; and 

decode the received symbols by using the selected decoding 

algorithm . 
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